Η Παλαιόχωρα, ή Παλιόχωρα, υπήρξε βυζαντινή πολιτεία και οχυρό σε απόσταση περίπου ενός χιλιομέτρου δυτικά της Ιεράς Μονή Καλτεζών, στα όρια περίπου των νομών Αρκαδίας και Λακωνίας. Βρίσκεται σε φυσικά οχυρή θέση στο σημείο που συγκλίνουν το φαράγγι της Λαγκάδας στα δυτικά και η χαράδρα της Παλιόχωρας στα ανατολικά τα οποία με τα νερά τους τροφοδοτούν τον άνω ρου του ποταμού Ευρώτα.